package 程序员面试金典;

import java.util.Arrays;

/**
 * 面试题 01.01. 判定字符是否唯一
 * 实现一个算法，确定一个字符串 s 的所有字符是否全都不同。
 *
 * 示例 1：
 *
 * 输入: s = "leetcode"
 * 输出: false
 * 示例 2：
 *
 * 输入: s = "abc"
 * 输出: true
 * 限制：
 *
 * 0 <= len(s) <= 100
 * 如果你不使用额外的数据结构，会很加分。
 *
 */
public class T01_01 {
    /**
     * 先排序 后遍历 当出现两个一样的字符时说明字符不唯一
     */
    public boolean isUnique(String astr) {

        char[] chars = astr.toCharArray();

        Arrays.sort(chars);

        for (int i = 0; i < chars.length - 1; i++) {
            if (chars[i] == chars[i + 1]) {
                return false;
            }

        }

        return true;

    }
}
